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IN THE DRAWINGS 

Please replace the existing Fig. 4 with the enclosed replacement Fig 4. The re- 
placement sheet corrects a typographical error that the Examiner noted at paragraph 1 of 
the Final Office Action. The correction is supported by the description at page 8, lines 7- 
10, among other places, in the specification. 
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IN THE CLAIMS: 

1-29 (CANCELLED) 



1 30. (CURRENTLY AMENDED) A router for use in routing packets over a network, 

2 the router supporting a plurality, X, of classes of service and including: 

3 A. a plurality of input ports for r e c e iving configured to receive p ackets over the 

4 network; 

5 B. a plurality of output ports for transf e rring configured to transfer p ackets over 

6 the network; 

7 C. a classifier for assigning configured to assign p ackets received by the input 

8 ports to X * Y classes of service, where * represents multiplication, and mapping the XJ^ 

9 Y classes of service to the X classes of service that are supported by the router, the classi- 

10 fier assigning to the packet one of Y associated levels of priority, wherein each level of 
i i priority is associated with a different probability of packet loss; 

12 D. a buffer subsystem for r e taining configured to retain t he packets in class of 

13 service per output port queues based on probabilities of discard associated with the X * Y 

14 classes of service; and 

15 E. a scheduler for transferring the packets from the buffer subsystem through 

16 each of the output ports based on the X classes of service. 

1 31. (ORIGINAL) The router of claim 30 wherein the buffer subsystem includes multiple 

2 storage locations and links available storage locations in a free queue. 

1 32. (ORIGINAL) The router of claim 3 1 wherein the buffer subsystem includes a proc- 

2 essor that determines: 
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3 i. a new weighted average depth for the free queue, and 

4 ii. a probability of discard for a given packet if the new weighted average queue 

5 depth falls below a predetermined maximum threshold associated with the class of ser- 

6 vice to which the packet is assigned by the classifier. 

1 33. (ORIGINAL) The router of claim 32 wherein the buffer subsystem discards a given 

2 packet if the associated new weighted average depth for the free queue falls below a 

3 minimum threshold associated with the class of service to which the packet is assigned. 

1 34. (ORIGINAL) The router of claim 33 wherein the buffer subsystem processor calcu- 

2 lates the probability of discard as P<j = c-(m* Anew) where c is an intercept and m is a 

3 slope that is associated with a line that plots average free queue depth versus probability 

4 of discard for the class of service to which the packet is assigned, and Anew is the new 

5 weighted average depth of the free queue. 

1 35. (ORIGINAL) The router of claim 34 wherein the buffer subsystem processor calcu- 

2 lates the new weighted average depth of the free queue as Anew - Acurrent + w(I- 

3 Acurrent) where w is a weighting factor, I represents the instantaneous depth of the free 

4 queue and Acurrent is the current weighted average depth of the free queue. 

1 36. (PREVIOUSLY PRESENTED) The router of claim 30 wherein the scheduler selects 

2 from the buffer subsystem packets for transfer based on weighting factors associated with 

3 the respective X classes of service. 

1 37. (CURRENTLY AMENDED) A router for use in routing packets over a network, 

2 the router supporting a plurality, X, of classes of service and including: 
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3 A. a plurality of input ports for r e c e iving configured to receive p ackets over the 

4 network; 

5 B. a plurality of output ports for transf e rring configured to transfer p ackets over 

6 the network; 

7 C. a multiple storage location buffer for r e taining configured to retain p ackets to 

8 be transferred through the output ports; 

9 D. a buffer subsystem for r e tainin g configured to retain the packets in class of ser- 

10 vice per output port queues based on probabilities of discard associated with X* Y classes 
n of service, where Y represents a number and * represents multiplication; and 

12 E. a scheduler for transf e rring configured to transfer t he packets from the buffer 



n subsystem through each of the output ports based on the X classes of service that the 
14 router supports. 



1 38. (CURRENTLY AMENDED) The router of claim 37 further including a classifier-fer 

2 configured to : 



3 i. assigning assign p ackets received by the input ports to X* Y classes of service, 

4 ii. associating associate t he packets with the X classes of service that are sup- 

5 ported by the router, and 

6 iii. assignin g assign t o the packet one of Y associated levels of priority, wherein 

7 each level of priority is associated with a different probability of packet loss. 

1 39. (PREVIOUSLY PRESENTED) The router of claim 37 wherein the buffer subsys- 

2 tern includes a processor that determines 

3 i. a new weighted average queue depth for a free queue that links available buffer 

4 storage locations, and 
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5 ii. a probability of discard for a given packet if the new weighted average free 

6 queue depth falls below a predetermined maximum threshold associated with the class of 

7 service to which the packet is assigned. 



1 40. (ORIGINAL) The router of claim 39 wherein the buffer subsystem processor calcu- 

2 lates the probability of discard as P<j = c-(m* Anew) where c is an intercept and m is a 

3 slope that are associated with a line that plots average free queue depth versus probability 

4 of discard for the class of service to which the packet is assigned, and Anew is the new 

5 weighted average depth of the free queue. 



1 41 . (ORIGINAL) The router of claim 40 wherein the buffer subsystem processor calcu- 

2 lates the new depth of the weighted average free queue as Anew = Acurrent + w (I- 

3 Acurrent) where w is a weighting factor, I represents the instantaneous depth of the free 

4 queue and Acurrent is the current weighted average depth of the free queue. 



1 42. (PREVIOUSLY PRESENTED) The router of claim 40 wherein the buffer subsys- 

2 tern discards a given packet if the new weighted average free queue depth falls below a 

3 minimum threshold associated with the class of service to which the packet is assigned. 



1 43. (PREVIOUSLY PRESENTED) The router of claim 40 wherein the buffer subsys- 

2 tern retains a given packet if the new weighted average free queue depth is above a 

3 maximum threshold associated with the class of service to which the packet is assigned. 



1 44. (PREVIOUSLY PRESENTED) The router of claim 37 wherein the scheduler se- 

2 lects packets for transfer through each output port based on weighting factors associated 

3 with the respective X classes of service. 
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45. (CURRENTLY AMENDED) An apparatus for routing packets through a router that 
supports a plurality, X, of classes of service, the apparatus comprising: 

means for receiving packets; through on e or mor e input ports and 

means for assigning the packets to X* Y classes of service, where Y represents a 
number and * represents multiplication; 

means for retaining packets based on probabilities of discard associated with the 
X* Y classes of service in a multipl e storag e location buff e r that links available storag e 
locations to a fr ee qu e u e; and 

means for transferring the packets through on e or mor e output ports based on the 
X classes of service. 

46. (PREVIOUSLY PRESENTED) The apparatus of claim 45, further including: 

means for associating packets assigned to the X* Y classes of service with the X 
classes of service supported by the apparatus; and 

means for assigning to the respective packets one of Y associated levels of prior- 
ity, each level of priority being associated with a different probability of packet loss. 

47. (PREVIOUSLY PRESENTED) The apparatus of claim 46, further comprising: 

means for determining a new weighted average depth for the free queue; and 

means for determining a probability of discard for a given packet if the new 
weighted average free queue depth falls below a predetermined maximum threshold as- 
sociated with the class of service to which the packet is assigned. 

48. (PREVIOUSLY PRESENTED) The apparatus of claim 47, wherein the means for 
retaining packets further comprises: 
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3 means for discarding a given packet if the new weighted average free queue depth 

4 is less than a minimum threshold associated with the class of service to which the packet 

5 is assigned. 



1 49. (PREVIOUSLY PRESENTED) The apparatus of claim 47, wherein the means for 

2 retaining packets further comprises: 

3 means for retaining a given packet if the new weighted average free queue depth 

4 is greater than a maximum threshold associated with the class of service to which the 

5 packet is assigned. 



1 50. (CURRENTLYAMENDED) A computer-readable media, comprising: 

2 instructions for execution in a processor for the practice of a method, said 

3 method having the steps, 

4 receiving packets through one or more input ports and assigning the pack- 

5 ets to X* Y classes of service, where * represents multiplicatio n. X represents a 

6 number of classes of service and Y represents a number, 

7 retaining packets based on probabilities of discard associated with the 

8 X* Y classes of service in a multiple storage location buffer that links available 

9 storage locations to a free queue; and 

10 transferring the packets through one or more output ports based on the X 
l i classes of service. 



1 51. (PREVIOUSLY PRESENTED) The computer-readable media of claim 50, wherein 

2 the method further comprises the steps of: 
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associating packets assigned to the X* Y classes of service with the X 
classes of service supported by the apparatus; and 

assigning to the respective packets one of Y associated levels of priority, 
each level of priority being associated with a different probability of packet loss. 



52. (PREVIOUSLY PRESENTED) The computer-readable media of claim 51, wherein 
the method further comprises the steps of: 

determining a new weighted average depth for the free queue; and 

determining a probability of discard for a given packet if the new weighted 
average free queue depth falls below a predetermined maximum threshold associ- 
ated with the class of service to which the packet is assigned. 



53. (PREVIOUSLY PRESENTED) The computer-readable media of claim 52, wherein 
the method further comprises the step of: 

discarding a given packet if the new weighted average free queue depth is 
less than a minimum threshold associated with the class of service to which the 
packet is assigned. 



54. (PREVIOUSLY PRESENTED) The computer-readable media of claim 52, wherein 
the method further comprises the step of: 

retaining a given packet if the new weighted average free queue depth is 
greater than a maximum threshold associated with the class of service to which 
the packet is assigned. 



55-59. (CANCELLED) 
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60. (NEW) A router for use in routing packets over a network, the router supporting a 
first number of classes of service, the router comprising: 

a port to receive packets, each packet having a field that indicates one of a second 
number of classes of service, the second number of classes of service greater than the first 
number of classes of service; 

a classifier configured map the one of the second number of classes of service 
indicated by the field of each packet to one of the first number of classes of service and to 
a particular loss priority value for the packet; and 

a processor configured to discard selected packets in response to the one of the 
first number of classes of service and the loss priority value for each packet, to thereby 
approximate the second number of classes of service. 

61 . (NEW) The router of claim 60 wherein the router discards selected packets based 
upon a probability of discard for each packet, and wherein the probability of discard of 
each packet substantially corresponds to the probability of discard specified by the one of 
the second number of classes of service indicated by the field of the packet. 

62. (NEW) The router of claim 60 wherein the processor is configured to organize all 
the packets into a single queue containing packets for all classes of service. 

63. (NEW) The router of claim 62 wherein the processor is configured to determine a 
weighted average depth of the queue, and is configured to determine a probability of dis- 
card of each packet if the weighted average depth of the queue passes a predetermined 
threshold. 

64. (NEW) The router of claim 63 wherein the probability of discard of each packet is a 
linear function of queue depth, the linear function having a slope value and an intercept 
value selected based upon the one of the first number of classes of service and the par- 
ticular loss priority value of the packet. 
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65. (NEW) The router of claim 60 wherein the first number of classes of service equals 
2 n and the second number of classes of service equals 2 n+m , where n and m are positive 
integers. 

66. (NEW) A method for routing packets over a network with a router supporting a first 
number of classes of service, the method comprising the steps of: 

receiving packets, each packet having a field that indicates one of a second num- 
ber of classes of service, the second number of classes of service greater than the first 
number of classes of service; 

mapping the one of the second number of classes of service indicated by the field 
of each packet to one of the first number of classes of service and to a particular loss pri- 
ority value for the packet; and 

discarding selected packets in response to the one of the first number of classes of 
service and the loss priority value of each packet, to thereby approximate the second 
number of classes of service. 

67. (NEW) The method of claim 66 wherein the step of discarding further comprises the 
step of: 

choosing selected packets based upon a probability of discard for each packet, the 
probability of discard of each packet substantially corresponding to a probability of dis- 
card specified by the one of the second number of classes of service indicated by the field 
of packet. 

68. (NEW) The method of claim 66 further comprising the step of: 

organizing the packets into a single queue containing packets for all classes of 

service. 
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69. (NEW) The method of claim 68 wherein the step of discarding further comprising 
the step of: 

determining a weighted average depth of the queue to determine, and if the 
weighted average depth of the queue passes a predetermined threshold, determining a 
probably of discard for each packet. 

70. (NEW) The method of claim 69 wherein probability of discard of each packet is a 
linear function of queue depth, the linear function having a slope value and an intercept 
value selected based upon the one of the first number of classes of service and the par- 
ticular loss priority value of the packet. 

71 . (NEW) The method of claim 66 wherein the first number of classes of service equals 
2 n and the second number of classes of service equals 2 n+m , where n and m are positive 
integers. 

72. (NEW) A computer readable medium containing executable program instructions 
for routing packets over a network with a router supporting a first number of classes of 
service, the executable program instructions comprising program instructions adapted to: 

receive packets, each packet having a field that indicates one of a second number 
of classes of service, the second number of classes of service greater than the first number 
of classes of service; 

map the one of the second number of classes of service indicated by the field of 
each packet to one of the first number of classes of service and to a particular loss priority 
value for the packet; and 



13 



PATENTS 
112025-0067C1 
Seq.#3297 CPOL# 157290 



discard selected packets in response to the one of the first number of classes of 
service and the particular loss priority value for each packet, to thereby approximate the 
second number of classes of service. 
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